Maximizing throughput in finite-source parallel queue systems
نویسندگان
چکیده
Motivated by the dispatching of trucks to shovels in surface mines, we study optimal routing in a Markovian finite-source, multi-server queueing system with heterogeneous servers, each with a separate queue. We formulate the problem of routing customers to servers to maximize the system throughput as a Markov Decision Process. When the servers are homogenous, we demonstrate that the Shortest Queue policy is optimal, and when the servers are heterogenous, we partially characterize the optimal policy and we present a near-optimal and simple-to-implement policy. We use the model to illustrate the substantial benefits of pooling, by comparing it to permanent assignment of customers to servers.
منابع مشابه
Packet Routing over Parallel Time-Varying Queues with Application to Satellite and Wireless Networks
We consider the problem of routing packets from an arbitrary input stream X over a collection of heterogeneous queues in parallel. When the processing rates (μ1,..., μn) of the queues are constant, a simple work conserving routing strategy πWC is shown to hold total system backlog within a fixed upper bound from the resulting backlog of any other policy. Similar results apply to systems with ti...
متن کاملRouting over Parallel Queues with Time Varying Channels with Application to Satellite and Wireless Networks
We consider the problem of routing packets from an arbitrary input stream X(t) over a collection of heterogeneous queues in parallel. When the processing rates (μ1,..., μn) of the queues are constant, a simple work conserving routing strategy πWC is shown to hold total system backlog within a fixed upper bound from the resulting backlog of any other policy. Similar results apply to systems with...
متن کاملFairness in overloaded parallel queues
Maximizing throughput for heterogeneous parallel server queues has received quite a bit of attention from the research community and the stability region for such systems is well understood. However, many real-world systems have periods where they are temporarily overloaded. Under such scenarios, the unstable queues often starve limited resources. This work examines what happens during periods ...
متن کاملStable Throughput of Cooperative Cognitive Networks with Energy Harvesting: Finite Relay Buffer and Finite Battery Capacity
This paper studies a generic model for cooperative cognitive radio networks where the secondary user is equipped with a finite length relaying queue as well as a finite length battery queue. Our prime objective is to characterize the stable throughput region. Nevertheless, the complete characterization of stable throughput region is notoriously difficult, since the computation of the steady sta...
متن کاملFINITE POPULATION SINGLE SERVER BATCH SERVICE QUEUE WITH COMPULSORY SERVER VACATION
A single server finite population queueing model with compulsory server vacation and with fixed batch service has been considered. For this model the system steady state probabilities are obtained. Some performance measures are calculated and numerical examples are also given.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- European Journal of Operational Research
دوره 217 شماره
صفحات -
تاریخ انتشار 2012